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Abstract 

There is some consensus among orthodox category theorists that the concept of adjoint 
functors is the most important concept contributed to mathematics by category theory. We give 
a heterodox treatment of adjoints using heteromorphisms (object-to-object morphisms between 
objects of different categories) that parses an adjunction into two separate parts (left and right 
representations of heteromorphisms). Then these separate parts can be recombined in a new way 
to define a cognate concept, the brain functor, to abstractly model the functions of perception 
and action of a brain. The treatment uses relatively simple category theory and is focused on 
the interpretation and application of the mathematical concepts. The Mathematical Appendix 
is of general interest to category theorists as it is a defense of the use of heteromorphisms as a 
natural and necessary part of category theory. 
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1 Category theory in the life and cognitive sciences 

There is already a considerable but widely varying literature on the application of category theory 
to the life and cognitive sciences-such as the work of Robert Rosen m, m) and his follower^ as 
well as Andree Ehresmann and Jean-Paul Vanbremeersch [5J and their commentators]! 

The approach taken here is based on a specific use of the characteristic concepts of category 
theory, namely universal mapping properties. One such approach in the literature is that of Frangois 
Magnan and Gonzalo Reyes which emphasizes that ’’Category theory provides means to circumscribe 
and study what is universal in mathematics and other scientific disciplines.” [2(3 , p. 57]. Their 
intended field of application is cognitive science. 

We may even suggest that universals of the mind may be expressed by means of 
universal properties in the theory of categories and much of the work done up to now in 
this area seems to bear out this suggestion.... 

By discussing the process of counting in some detail, we give evidence that this 
universal ability of the human mind may be conveniently conceptualized in terms of this 
theory of universals which is category theory. ]26] p. 59] 

Another current approach that emphasizes universal mapping properties (’’universal construc¬ 
tions”) is that of S. Phillips, W. H. Wilson, and G. S. Halford ([TU], ED], (291). 

In addition to the focus on universals, the approach here is distinctive in the use of heteromorphisms- 
which are object-to-object morphisms between objects if different categories- in contrast to the usual 
homomorphisms or horns between objects in the same category. By explicitly adding heteromor- 
phisms to the usual homs-only presentation of category theory, this approach can directly represent 
interactions between the objects of different categories (intuitively, between an organism and the 
environment). But it is still early days, and many approaches need to be tried to find out ’’where 
theory lives.” 


2 The ubiquity and importance of adjoints 

Before developing the concept of a brain functor, we need to consider the related concept of a pair of 
adjoint functors, an adjunction. The developers of category theory, Saunders Mac Lane and Samuel 
Eilenberg, famously said that categories were defined in order to define functors, and functors were 
defined in order to define natural transformations |5]. A few years later, the concept of universal 
constructions or universal mapping properties was isolated m and m )• Adjoints were defined 
a decade later by Daniel Kan m and the realization of their ubiquity (’’Adjoint functors arise 
everywhere” [241 p. v]) and their foundational importance has steadily increased over time (Lawvere 
]18l and Lambek PH)- Now it would perhaps not be too much of an exaggeration to see categories, 
functors, and natural transformations as the prelude to defining adjoint functors. As Steven Awodey 
put it: 

The notion of adjoint functor applies everything that we have learned up to now to unify 
and subsume all the different universal mapping properties that we have encountered, 
from free groups to limits to exponentials. But more importantly, it also captures an 
important mathematical phenomenon that is invisible without the lens of category theory. 
Indeed, I will make the admittedly provocative claim that adjointness is a concept of 
fundamental logical and mathematical importance that is not captured elsewhere in 
mathematics. pQ p. 179] 

1 See [38] . [20] . and [211 and their references. 

2 See f 14] for Kainen’s comments on the Ehresmann-Vanbremeersch approach, Kainen’s own approach, and a broad 
bibliography of relevant papers. 
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Other category theorists have given similar testimonials. 

To some, including this writer, adjunction is the most important concept in category 
theory. [57| p. 6] 

The isolation and explication of the notion of adjointness is perhaps the most profound 
contribution that category theory has made to the history of general mathematical ideas.” 
B P- 438] 

Nowadays, every user of category theory agrees that [adjunction] is the concept which 
justifies the fundamental position of the subject in mathematics. |36l p. 367] 


3 Adjoints and universals 

How do the ubiquitous and important adjoint functors relate to the universal constructions? Mac 
Lane and Birkhoff succinctly state the idea of the universals of category theory and note that 
adjunctions can be analyzed in terms of those universals. 

The construction of a new algebraic object will often solve a specific problem in a uni¬ 
versal way, in the sense that every other solution of the given problem is obtained from 
this one by a unique homomorphism. The basic idea of an adjoint functor arises from 
the analysis of such universals. [25] p. v] 

We can use some old language from Plato’s theory of universals to describe those universals of 
category theory (Ellerman [5]) that solve a problem in a universal or paradigmatic way so that 
’’every other solution of the given problem is obtained from this one” in a unique way. 

In Plato’s Theory of Ideas or Forms (eidrf), a property F has an entity associated with it, the 
universal uf, which uniquely represents the property. An object x has the property F, i.e., F(x), 
if and only if (iff) the object x participates in the universal uf- Let p (from peOe^iq or methexis ) 
represent the participation relation so 

”x p up ” reads as ”x participates in Up" ■ 

Given a relation p, an entity uf is said to be a universal for the property F (with respect to p) 
if it satisfies the following universality condition: 

for any x, x p uf if and only if F(x). 

A universal representing a property should be in some sense unique. Hence there should be an 
equivalence relation (ps) so that universals satisfy a uniqueness condition: 

if uf and u' F are universals for the same F, then uf ~ u' F . 

The two criteria for a theory of universals is that it contains a binary relation p and an equiv¬ 
alence relation ps so that with certain properties F there are associated entities uf satisfying the 
following conditions: 

(1) Universality condition: for any x, x p uf iff F(x), and 

(2) Uniqueness condition: if uf and u' F are universals for the same F [i.e., satisfy (1)], then up 
~ Up- 

A universal uf is said to be non-self-predicative if it does not participate in itself, i.e., ->(uf p uf)- 
A universal uf is self-predicative if it participates in itself, i.e., uf p uf@ For the sets in an iterative 

3 A self-predicative universal for some property is thus an impredicative definition of having that property. See eh 
p. 245] where a supremum or least upper bound is referred to as giving an impredicative definition of being an upper 
bound of a subset of a partial order. Also Michael Makkai makes a similiar remark about the universal mapping 
property of the natural number system. 
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set theory (Boolos [3]), set membership is the participation relation, set equality is the equivalence 
relation, and those sets are never-self-predicative (since the set of instances of a property is always of 
higher type or rank than the instances). The universals of category theory form the ’’other bookend” 
as always-self-predicative universals. The set-theoretical paradoxes arose from trying to have one 
theory of universals (” Frege’s Paradise”) where the universals could be either self-predicative or non- 
self-predicative0 instead of having two opposite ’’bookend” theories, one for never-self-predicative 
universals (set theory) and one for always always-self-predicative universals (category theory). 

For the self-predicative universals of category theory (see !25j or [24] for introductions), the 
participation relation is the uniquely-factors-through. relation. It can always be formulated in a 
suitable category as: 


”x fj, uf ” means ’’there exists a unique arrow x =>■ uf” ■ 

Then x is said to uniquely factor through up, and the arrow x => up is the unique factor or 
participation morphism. In the universality condition, 

for any x, x p uf if and only if F(x), 

the existence of the identity arrow 1 UF : uf => uf is the self-participation of the self-predicative 
universal that corresponds with F{uf ), the self-predication of the property to uf- In category theory, 
the equivalence relation used in the uniqueness condition is the isomorphism (=). 


4 The Hom-set definition of an adjunction 

We will later use a specific heterodox treatment of adjunctions, first developed by Pareigis [28] and 
later rediscovered and developed by Ellerman m, 0), which shows that adjoints arise by gluing 
together in a certain way two universals (left and right representations). But for illustration, we 
start with the standard Hom-set definition of an adjunction. 

The category Sets has all sets as objects and all functions between sets as the homomorphisms 
so for sets a and a' , Horn (a, a') is the set of functions a —► a'. In the product category Sets x Sets, the 
objects are ordered pairs of sets (a, b) and homomorphism (a, b ) —> (a', b') is just a pair of functions 
(fi 9) where / : a —» a' and g : b —»• b'. 

For an example of an adjunction, consider the product functor x : Sets x Sets —> Sets which 
takes a pair of sets (a, b) to their Cartesian product a x b (set of ordered pairs of elements from a 
and b) and takes a homomorphism (/, g) : (a, b) —> (a', b') to / x g : a x b —> a' x b' where for x £ a 
and y € b, f x g : (, x , y) >—> (/ (a;), g (y)). 

The maps / : a —> a' in Sets go from one set to one set and the maps (/, g) : (a, b) —> ( a ', b 1 ) in 
Sets x Sets go from a pair of sets to a pair of sets. There is also the idea of a cone [/, g] : c —> (a, b) 
of maps that is a pair of maps / : c —> a and g : c —»• b going from one set c (the point of the cone) in 
Sets to a pair of sets (a, b) (the base of the cone) in Sets x Sets. Before the notion of a adjunction 
was defined by Kan [15], the product of sets a x b was defined by its universal mapping property. 
The projection maps 7r a : a x b —>• a and 7Tb : a x b —> b define a canonical cone [7r a , 7Tb] : a x b —> (a, b) 
that is universal in the following sense. Given any other cone [/, g\ : c —> (a, b) from any set c to 
(a, b), there is a unique homomorphism (f,g) : c —> a x b in Sets such that the two triangles in the 
following diagram commute. 

4 Then the universal for all the non-self-predicative universals would give rise to Russell’s Paradox since it could 
not be self-predicative or non-self-predicative (Russell p. 80]). 
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Figure 1: Universal mapping property for the product of sets. 

In terms of the self-predicative universals considered in the last section, the property in question 
is the property of being a cone [/, g] : c —>• (a, b) to (a, b) from any set c. The canonical cone of 
projections [/T a , 7i>,] : axb —>• (a, b) is the self-predicative universal for that property. The participation 
relation [f,g] g [/T a ,Tp,] is defined as ’’uniquely factoring through” (as in Figure 1). The universal 
mapping property of the product can then be restated as the universality condition: For any cone 
[/, g] from any set to a pair of sets, 

[/, g\ g [ 7 T a , TTb] if and only if [/, g] is a cone to (a, b). 

UMP of a x b stated as a universality condition. 

The Horn-set definition of the adjunction for the product functor uses the auxiliary device of 
a diagonal functor to avoid mentioning the cones and to restrict attention only to the Hom-sets 
of the two categories. The diagonal functor A : Sets —» Sets x Sets in the opposite direction of 
the product functor just doubles everything so A (c) = (c, c) and A (/) = (/, /). Then the product 
functor is said to be the right adjoint of the diagonal functor, the diagonal functor is said to be the 
left adjoint of the product functor, and the two functors together form an adjunction if there is a 
natural isomorphism between the Hom-sets as follows: 

Hom Sets xSeis (A (c), (a, b)) “ Hom Sets (c, a x b). 

Horn-set definition of the adjunction between the product and diagonal functors. 

The diagonal functor A : Sets —»• Sets x Sets also has a (rather trivial) UMP that can be 
stated in terms of cones c —> (a, b) except now we fix c and let (a, b) vary. There is the canoncial 
cone [l c , l c ] : c —» (c, c) and it is universal in the following sense. For any cone [/, g] : c —> ( a,b ) 
from the given c to any pair of sets (a, b), there is a unique homomorphism in Sets x Sets, namely 
(/, g) : (c, c) — > (a, b ) that factors through the canonical cone c —> (c, c). 


( a ,b) 

—► 



Figure 2: Universal mapping property for diagonal functor. 

This product-diagonal adjunction illustrates the general Horn-set definition. Given functors F : 
X —>• A and G : A —> X going each way between categories X and A, they form an adjunction if there 
is a natural isomorphism (for objects X G X and A € A): 
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Hom A (F (X), A) “ Homx (X, G ( A )) 
Hom-set definition of an adjunction. 

To further analyze adjoints, we need the notion of a ’’heteromorphism.” 


5 Heteromorphisms and adjunctions 

We have seen that there are two UMPs (often one is trivial like A(c) in the above example) involved 
in an adjunction and that the object-to-object maps were always within one category, e.g., in the 
”Hom-sets” of one category or the other. Using object-to-object maps between objects of different 
categories (properly called ’’heteromorphisms” or ” chimera morphisms”), the notion of an adjunction 
can be factored into two representations (or ” half-adjunctions” in Ellerman [TJ p. 158]), each of which 
expresses a universal mapping property. 

We have already seen one standard example of a heteromorphism or het, namely a cone [/, g] : 
c —> (a, b) that goes from an object in Sets to an object in Sets x Sets. The hets are contrasted with 
the horns or homomorphisms between objects in the same category. To keep them separate in our 
notation, we will henceforth use single arrows —> for hets and double arrows =>■ for homs@ Then 
the UMP for the product functor can be represented as follows. 


<f,g> 


c => axb 

Sets 

[f,gi\ 1 

[7t a ,7Ib] 

(a,b) 

Sets x Sets 


Figure 3: UMP for the product functor 


It should be particularly noted that this het-formulation of the UMP for the product does not 
involve the diagonal functor. If we associate with each c £ Sets and each (a, b) £ Sets x Sets, the set 
Het (c, (a, b)) of cones or hets [/, g] : c —> (a, b) then this defines a Het -bifunctor in the same manner 
as the usual Hom-bifunctor Homgeis (a, cl') or Homs etsx s ets ((a, &) , (a', 6')) [see the appendix for 
more details]. Then the UMP for the product functor gives a natural isomorphism based on the 
pairing: [f,g] i->- ( f,g ), so that the Sets-valued functor Het (c, (a, b)) is said to be represented on the 
right by the Sets- valued Homs ets (c, a x b ): 

Het (c, (a, b)) = Hom Sets (c, a x b) 

Right representation of the hets c —>• (a, b) by the horns c =>■ a x b. 

The trivial UMP for the diagonal functor can also be stated in terms of the cone-hets without 
reference to the product functor. 

5 The hets between objects of different categories are represented as single arrows (—>) while the homomorphisms 
or horns between objects in the same category are represented by double arrows (=^). The functors between whole 
categories are also represented by single arrows (—>•). One must be careful not to confuse a functor F : X —>• A from a 
category X to a category A with its action on an object X E X which would be symbolized X i— > F(X). Moreover 
since a functor often has a canonical definition, there may well be a canonical het X —»• F(X) or X «— F (X) but such 
hets are no part of the definition of the functor itself. 
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Sets 



Sets x Sets 


Figure 4: UMP for the diagonal functor 


This UMP for the diagonal functor gives a natural isomorphism based on the pairing (/, g ) i —> [/, g], 
so the .Sets-valued functor Het (c, (a, b)) is said to be represented on the left by the Sets-valued 
Hom Sets 

xSets ((c,c), (a,b)): 


Horn SetsxSets ((c, c) , (a, b )) = Het (c, (a, b)) 

Left representation of the hets c —>■ (a, b) by the horns (c, c) => (a, b ). 

Then the right and left representations of the hets Het (c, (a, b)) can be combined to obtain as 
a consequence the Horn-set definition of the adjunction between the product and diagonal functors: 

HomsetsxSets ((c, c), (a, b)) = Het (c, (a, b)) = Hom Sefa (c, a x b) 

Heteromorphic presentation of the product-diagonal adjunction. 

In the general case of adjoint functors F : X A : G, the hets Het (X, A) from objects X £ X 
to objects A € A have left and right representations: 

Hom A (F (X), A) 9* Het (X, A) =* Hom x (X, G ( A )) 

Heteromorphic presentation of a general adjunction. 

This is the heterodox treatment of an adjunction first published by Pareigis [28] pp. 60-1] 
and later rediscovered and developed by the author ([7] p. 130] and [8]). It is ’’heterodox” since 
the morphisms between the objects of different categories are not ’’officially” recognized in the 
standard presentations of category theory (e.g., [H] or [T|) even though such hets are a common 
part of mathematical practice (see the appendix for further discussion). Hence the standard Horn-set 
definition of an adjunction just deletes the Het-middle-term Het (X, A) to obtain just the het-free 
or homs-only presentation of an adjunction. 

The important advance of the heteromorphic treatment of an adjunction is that the adjunction 
can be parsed or factored into two parts, the left and right representations, each of which only 
involves one of the Hom-functors. 


f 


X 

X 

X zz> 

G(A) 

'IxJ. \ f 

and 

f\ 

| £ a 

F(X) => A 

A 

A 


f* 


X 

A 


Figure 5: Left and right representations each involving on one of the adjoints F and G. 

Moreover, the diagrams for the two representations can be glued together at the diagonal het \/ 
into one diagram to give the simple adjunctive square diagram for an adjunction. 
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X 

A 


Figure 6: Adjunctive square diagram for the het-treatment of an adjunction. 

Every adjunction can be represented (up to isomorphism) in this manner [7j p. 147] so the 
molecule of an adjunction can be split into two atoms, each of which is a (left or right) representation 
of a Het-functor. This means that the importance and ubiquity of adjunctions (emphasized above) 
also passes to the atoms, left or right representations, that make up those molecules. Moreover, it 
should be noted that each left or right representation defines a self-predicative universal as indicated 
in the previous example of the het-cones c —> (a, b). 

The main point of this paper is that those atoms, the left and right representations can be 
recombined in a new way to define a ’’recombinant construction” cognate to an adjunction, and that 
is the concept of a ’’brain functor.” 


6 Brain functors 

In many adjunctions, the important fact is expressed by either the left or right representation (e.g., 
the UMP for the product functor or for the free-group functor considered in the Appendix), with no 
need for the ’’auxiliary device” (such as a diagonal or forgetful functor) of the other representation 
used to express the adjunction in a het-free manner. 

Another payoff from analyzing the important but molecular concept of an adjunction into two 
atomic representations is that we can then reassemble those atomic parts in a new way to define the 
cognate concept speculatively named a ’’brain functor.” 

The basic intuition is to think of one category X in a representation as the ’’environment” and 
the other category A as an ’’organism.” Instead of representations within each category of the hets 
going one way between the categories (as in an adjunction), suppose the hets going both ways were 
represented within one of the categories (the ’’organism”). 

Intuitively, a het from the environment to the organism is say, a visual or auditory stimulus. 
Then a left representation would play the role of the brain in providing the re-cognition or perception 
(expressed by the intentionality-of-perception slogan: ’’seeing is seeing-as”) of the stimulus as a 
perception of, say, a tree where the internal re-cognition is represented by the homomorphism =>• 
inside the ’’organism” category. 




“Environment” 

X source of stimuli 

Universal receiving or i \ Description of 
afferent/sensory channel * sensory inputs 


Brain as left 
representation 



Figure 7: Perceiving brain presented as a left representation. 

Perhaps not surprisingly, this mathematically models the old philosophical theme in the Platonic 
tradition that external stimuli do not give knowledge; the stimuli only trigger the internal perception, 
recognition, or recollection (as in Plato’s Meno) that is knowledge. In De Magistro (The Teacher), 
the neo-Platonic Christian philosopher Augustine of Hippo developed an argument (in the form of a 
dialogue with his son Adeodatus) that as teachers teach, it is only the student’s internal appropriation 
of what is taught that gives understanding. 

Then those who are called pupils consider within themselves whether what has been 
explained has been said truly; looking of course to that interior truth, according to the 
measure of which each is able. Thus they learn,.... But men are mistaken, so that they 
call those teachers who are not, merely because for the most part there is no delay 
between the time of speaking and the time of cognition. And since after the speaker has 
reminded them, the pupils quickly learn within, they think that they have been taught 
outwardly by him who prompts them. (Augustine, De Magistro , Chapter XIV) 

The basic point is the active role of the mind in generating understanding (represented by the 
internal horn). This is clear even at the simple level of understanding spoken words. We hear the 
auditory sense data of words in a completely strange language as well as the words in our native 
language. But the strange words bounce off our minds, like @#$%~, with no resultant understanding 
while the words in a familiar language prompt an internal process of generating a meaning so that we 
understand the words. Thus it could be said that ’’understanding a language” means there is a left 
representation for the heard statements in that language, but there is no such internal re-cognition 
mechanism for the heard auditory inputs in a strange language. 

Dually, there are also hets going the other way from the ’’organism” to the ’’environment” and 
there is a similar distinction between mere behavior (e.g., a reflex) and an action that expresses an 
intention. Mathematically that is described by dualizing or turning the arrows around which gives 
an acting brain presented as a right representation. 


Brain as right 
representation 

Description of \ j Universal sending or 
motor outputs ^ efferent/motor channel 



“Environment” X 
target of action 
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Figure 8: Acting brain as a right representation. 

In the heteromorphic treatment of adjunctions, an adjunction arises when the hets from one 
category X to another category A, Het(Al, A) for X € X and A € A, have a right representation, 
Het(X, A) = Homx(X, G(A)), and a left representation, Hom^F^X), A) = Het(X, A). But instead 
of taking the same set of hets as being represented by two different functors on the right and left, 
suppose we consider a single functor B(X) that represents the hets Het(X, A) on the left: 

Het(X, A) = HomA(B(X), A), 

and represents the hets Het(A,X) [going in the opposite direction] on the right: 

Hom A (A, B{X)) =* Het(A, X). 

If the hets each way between two categories are represented by the same functor B{X) as left 
and right representations, then that functor is said to be a brain functor. Thus instead of a pair 
of functors being adjoint, we have a single functor B(X) with values within one of the categories 
(the ’’organism”) as representing the two-way interactions, ’’perception” and ’’action,” between that 
category and another one (the ’’environment”). The use of the adjective ’’brain” is quite deliberate 
(as opposed to say ’’mind”) since the universal hets going each way between the ’’organism” and 
’’environment” are part of the definition of left and right representations. In particular, it should be 
noted how the ” turn-around-the-arrows” category-theoretic duality provides a mathematical model 
for the type of ’’duality” between: 

• sensory or afferent systems (brain furnishing the left representation of the environment to 
organism heteromorpliisms), and 

• motor or efferent systems (brain furnishing the right representation of the organism to envi¬ 
ronment heteromorphisms). 

In view of this application, those two universal hets, representing the afferent and efferent nervous 
systems, might be denoted ax and £x as in the following diagrams for the two representations. 



X 

A 


and 


g* 



A 

X 


Figure 9: Left and right representation diagrams for the brain functor B : X —> A. 

We have seen how the adjunctive square diagram for an adjunction can be obtained by gluing 
together the left and right representation diagrams at the common diagonal \/. The diagram for 
a brain functor is obtained by gluing together the diagrams for the left and right representations at 
the common values of the brain functor B(X). If we think of the diagram for a representation as 
right triangle, then the adjunctive square diagram is obtained by gluing two triangles together on 
the hypotenuses, and the diagram for the brain functor is obtained by gluing two triangles together 
at the right angle vertices to form the butterfly diagram. 
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X 


X 



Figure 10: Butterfly diagram combining two representations at the common B (X) 


If both the triangular ’’wings” could be filled-out as adjunctive squares, then the brain functor 
would have left and right adjoints. Thus all functors with both left and right adjoints are brain 
functors (although not vice-versa). The previous example of the diagonal functor A : Sets —> Sets x 
Sets is a brain functor since the product functor x (a, b) = a x b is the right adjoint, and the 
coproduct or disjoint union functor (+J (a, b) = a(+Jfe is the left adjoint. The underlying set functor 
(see Appendix) that takes a group G to its underlying set U ( G ) is a rather trivial example of a 
brain functor that does not arise from having both a left and right adjoint. It has a left adjoint (the 
free group functor) so U provides a right representation for the set-to-group maps or hets X —>• G. 
Also it trivially provides a left representation for the hets G —>• X but has no right adjoint. 

In the butterfly diagram below, we have labelled the diagram for the brain as the language 
faculty for understanding and producing speech. 


X 


“Environment” producing 
auditory inputs 


Universal auditory receiving Description of 

channel (“hearing organs”) i \ auditory inputs 

Internal speech “Language faculty” 

A => B(X) => A 

_ Internal understanding 


Description of , i Universal auditory sending 

auditory outputs channel (“speech organs”) 

“Environment” receiving ^ 
auditory outputs 


Figure 11: Brain functor butterfly diagram interpreted as language faculty. 

Wilhelm von Humboldt recognized the symmetry between the speaker and listener, which in the 
same person is abstractly represented as the dual functions of the ” selfsame power” of the language 
faculty in the above butterfly diagram. 

Nothing can be present in the mind (Seele) that has not originated from one’s own 
activity. Moreover understanding and speaking are but different effects of the selfsame 
power of speech. Speaking is never comparable to the transmission of mere matter (Stoff). 

In the person comprehending as well as in the speaker, the subject matter must be 
developed by the individual’s own innate power. What the listener receives is merely the 
harmonious vocal stimulus. m p. 102] 
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7 A mathematical example of a brain functor 

A non-trivial mathematical example of a brain functor is provided by the functor taking a finite set 
of vector spaces {Vi}i=i,..., n over the same field (or i?-modules over a ring R) to the product JIA 
of the vector spaces. Such a product is also the coproduct EA [TU P- 173] and that space may be 
written as the biproduct: 


Vi ©... ® v n = YliVi = E. 

The het from a set of spaces {Vi} to a single space V is a cocone of vector space maps {V => V} 
and the canonical such het is the set of canonical injections {V. =>■ Vi © • • -0 V n } (taking the ’’brain” 
as a coproduct) with the ’’brain” at the point of the cocone. The perception left representation then 
might be taken as conceptually representing the function of the brain as integrating multiple sensory 
inputs into an interpreted perception!! 



“Environment” 
source of stimuli 


Integrative cocone of 
afferent/sensory channels 



Description of 
sensory inputs 


Brain as left 
representation 


“Organism” 

viffi...®v n => m y 


perception 


Figure 12: Brain as integrating sensory inputs into a perception. 

Dually, a het from single space V to a set of vector spaces {Vi} is a cone {V =>■ V)(with the 
single space V at the point of the cone, and the canonical het is the set of canonical projections 
(taking the ’’brain” as a product) with the ’’brain” as the point of the cone: {Vj © ... ffl V n => Vi}. 
The action right representation then might be taken as conceptually representing the function of the 
brain as integrating or coordinating multiple motor outputs in the performance of an action. 



Figure 13: Brain as coordinating motor outputs into an action. 
Putting the two representations together gives the butterfly diagram for a brain. 

6 The cocones and cones are represented in the diagrams using cone shapes. 
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Figure 14: Conceptual model of a perceiving and acting brain. 

This gives a conceptual model of a single organ that integrates sensory inputs into a perception and 
coordinates motor outputs into an action, i.e., a brain. 


8 Conclusion 

In view of the success of category theory in modern mathematics, it is perfectly natural to try 
to apply it in the life and cognitive sciences. Many different approaches need to be tried to see 
which ones, if any, will find ’’where theory lives” (and will be something more than just applying 
biological names to bits of pure math). The approach developed here differs from other approaches 
in several ways, but the most basic difference is the use of heteromorphisms to represent interactions 
between quite different entities (i.e., objects in different categories). Heteromorphisms also provide 
the natural setting to formulate universal mapping problems and their solutions as left or right 
representations of hets. In spite of abounding in the wilds of mathematical practice, hets are not 
recognized in the orthodox presentations of category theory. One consequence is that the notion 
of an adjunction appears as one atomic concept that cannot be factored into separate parts. But 
that is only a artifact of the homs-only treatment. The heteromorphic treatment shows that an 
adjunction factors naturally into a left and right representation of the hets going from one category 
to another-where, in general, one representation might exist without the other. One benefit of this 
heteromorphic factorization is that the two atomic concepts of left and right representations can 
then be recombined in a new way to form the cognate recombinant concept of a brain functor. 
The main conclusion of the paper is that this concept of a brain functor seems to fit very well as 
an abstract and conceptual but non-trivial description of the dual universal functions of a brain, 
perception (using the sensory or afferent systems) and action (using the motor or efferent systems). 


9 Mathematical Appendix: Are hets really necessary in cat¬ 
egory theory? 

Since the concept of a brain functor requires hets for its formulation, it is important to consider the 
role of hets in category theory. The homomorphisms or horns between the objects of a category X 
are given by a horn bifunctor Homx : X op xX-> Sets. In the same manner, the heteromorphisms 
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or hets from the objects of a category X to the objects of a category A are given by a het bifunctor 
Het : X op xA-> SeisQ 

The Het-bifunctor gives the rigorous way to handle the composition of a het / : x —> a in 
Het (a;, a) [thin arrows —>- for hets] with a homomorphism or horn g : x' => x in X [thick Arrows 

=> for horns] and a horn h : a => a' in A. For instance, the composition x' ==> x A a is the het 
that is the image of / under the map: Het ( g , a) : Het (x, a) —» Het (x', a). Similarly, the composition 

x A- a =A a' is the het that is the image of / under the map: Het (x, h) : Het (x, a ) —> Het (x, a')0 


Category X 


X' 

Us 



Figure 15: Composition of a het with a horn on either end 

This is all perfectly analogous to the use of Hom-functors to define the composition of horns. 
Since both horns and hets (e.g., injection of generators into a group) are common morphisms used 
in mathematical practice, both types of bifunctors formalize standard mathematical machinery. 

9.1 Chimeras in the wilds of mathematical practice 

The homs-only orientation may go back to the original conception of category theory ”as a con¬ 
tinuation of the Klein Erlanger Programm, in the sense that a geometrical space with its group 
of transformations is generalized to a category with its algebra of mappings.” [5J p. 237] While 
chimeras do not appear in the orthodox ’’ontological zoo” of category theory, they abound in the 
wilds of mathematical practice. In spite of the reference to ’’Working Mathematician” in the title of 
Mac Lane’s text |24| . one might seriously doubt that any working mathematician would give, say, 
the universal mapping property of free groups using the ’’device” of the underlying set functor U 
instead of the traditional description given in the left representation diagram (which does not even 
mention U) as can be seen in most any non-category-theoretic text that treats free groups. For 
instance, consider the following description in Nathan Jacobson’s text [13} p. 69]. 

To summarize: given the set X = {xi ,..., x r } we have obtained a map x t —>■ A,; of X into 
a group FG^ such that if G is any group and Xi a,i, 1 < i < r is any map of X into 
G then we have a unique homomorphism of FG^ into G , making the following diagram 
commutative: 

7 Although often with a somewhat different interpretation, the S'ets-valued profunctors nsi, distributors [2], or 
correspondences [221 p. 96] are formally the same as het bifunctors. 

8 The definition of a bifunctor also insures the associativity of composition so that schematically: horn o(het o horn) = 
(horn o het) o horn. 
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G 


In Jacobson’s diagram, only the FG^ r ‘ 
and diagonal arrows are called ’’maps” 
representation @ 

9.2 Hets as ’’horns” in a collage category 

The notion of a homomorphism is so general that hets can always be recast as ’’horns” in a larger 
category variously called a directly connected category [28J p. 58] (since Pareigis calls the het bifunctor 
a ’’connection”), a cograph category [35] . or, more colloquially, a collage category (since it combines 
quite different types of objects and morphisms into one category in total disregard of any connection 
to the Erlangen Program). The collage category of a het bifunctor Het : X op x A —>• Sets, denoted 
X-^- Het A [221 p. 96], has as objects the disjoint union of the objects of X and A. The horns of the 
collage category are defined differently according to the two types of objects. For x and x' objects 
in X, the horns x =>■ x' are the elements of Honix ( x,x'), the horn bifunctor for X, and similarly for 
objects a and a' in A, the horns a => a 1 are the elements of Hoiua {a, a’). For the different types of 
objects such as x from X and a from A, the ’’horns” x => a are the elements of Het (x, a ) and there 
are no horns a =>■ x in the other direction in the collage category. 

Does the collage category construction show that ’’hets” are unnecessary in category theory and 
that horns suffice? Since all the information given in the het bifunctor has been repackaged in the 
collage category, any use of hets can always be repackaged as a use of the ”X-to-A horns” in the 
collage category X^ Het A. In any application, like the previous example of the universal mapping 
property (UMP) of the free-group functor as a left representation, one must distinguish between the 
two types of objects and the three types of ” horns” in the collage category. 

Suppose in Jacobson’s example, one wanted to ’’avoid” having the different ’’maps” and group 
homomorphisms by formulating the left representation in the collage category formed from the 
category of Sets , the category of groups Grps, and the het bifunctor, Het : Sets op x Grps —> Sets, 
for set-to-group maps. Since the UMP does not hold for arbitrary objects and horns in the collage 
category, Setsir Uet Grps, one would have to differentiate between the ’’set-type objects” X and the 
’’group-type objects” G as well as between the ’’mixed-type horns” in Horn (X, G) and the ’’pure- 
type horns” in Horn (FG( r \ G). Then the left representation UMP of the free-group functor could 
be formulated in the het-free collage category Sets-k net Grps as follows. 

For every set-type object X, there is a group-type object F (X ) and a mixed-type horn 
r/x : X => F (X) such that for any mixed-type horn / : X => G from the set-type object 
X to any group-type object G, there is a unique pure-type horn /* : F (X) =>■ G such 
that / = /* rj x - 

Thus the answer to the question ’’Are hets really necessary?” is ”No!”-since one can always use 
sufficient circumlocutions with the different types of ’’horns” in a collage category. Jokes aside, the 
collage category formulation is essentially only a reformulation of the left representation UMP using 
clumsy circumlocutions. Working mathematicians use phrases like ’’mappings” or ’’morphisms” to 
refer to hets in contrast to homomorphisms-and ’’mixed-type horns” does not seem to be improved 
phraseology for hets. 

There is, however, a more substantive point, i.e., the general UMPs of left or right representations 
show that the hets between objects of different categories can be represented by horns within the 
codomain category or within the domain category, respectively. If one conflates the hets and horns 

®We modified Jacobson’s diagram according to our het-hom convention for the arrows. Similar examples of hets 
can be found in the Mac Lane-Birkhoff’s text m- 


X 



=> G morphism is a group homomorphism; the vertical 
and are set-to-group hets so it is the diagram for a left 
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in a collage category, then the point of the representation is rather obscured (since it is then one set 
of ” horns” in a collage category being represented by another set of horns in the same category). 

9.3 What about the homs-only UMPs in adjunctions? 

There is another het-avoidance device afoot in the homs-only treatment of adjunctions. For in¬ 
stance, the left-representation UMP of the free-group functor can, for each X G Sets, be formu¬ 
lated as the natural isomorphism: HomG rps (F (X ), G) = Het (X, G). But if we fix G and use 
the underlying set functor U : Grps —» Sets, then there is trivially the right representation: 
Het (X, G) = Honrs ets (X, U (G)). Putting the two representations together, we have the hetero- 
morphic treatment of an adjunction first formulated by Pareigis [28] : 

Hom Grps (F (X), G) “ Het (X, G) “ Hom Sets (X, U (G)). 

If we delete the het middle term, then we have the usual homs-only formulation of the free-group 
adjunction, 


Horn Grps (F (X), G) “ Homset, (X, 17(G)), 

without any mention of hets. Moreover, the het-avoidance device of the underlying set functor U 
allows the UMP of the free group functor to be reformulated with sufficient circumlocutions to avoid 
mentioning hets. 

For each set X, there is a group F (X) and a set horn rjx '■ X => U (F (X)) such that for 
any set horn f : X => U (G) from the set X to the underlying set U (G) of any group 
G, there is a unique group horn /* : F (X) => G over in the other category such that 
the set horn image U (/*) of the group horn /* back in the original category satisfies 

f=U{f.)r,xB 


Sets _ Grps 


X U(F(X)) 


F(X) 

h u ( f *) 


3! H1 

U(G) 


G 


Figure 16: Over-and-back diagram for free group adjunction 


Such het-avoidance circumlocutions have no structural significance since there is a general ad¬ 
junction representation theorem 0 p. 147] that all adjoints can be represented, up to isomorphism, 
as arising from the left and right representations of a het bifunctor. 


9.4 Are all UMPs part of adjunctions? 

Even though the homs-only formulation of an adjunction only ignores the underlying hets (due to 
the adjunction representation theorem), is that formulation sufficient to give all UMPs? Or are there 
important universal constructions that are not either left or right adjoints? 

10 Even the ” over-and-back” formulation using two different categories could be avoided by using the further cir- 
cumlocutions of the only pure-type horns in the single collage category. 
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Probably the most important example is the tensor product. The universal mapping property of 
the tensor product is particularly interesting since it is a case where the heteromorphic treatment of 
the UMP is forced (under one disguise or another). The tensor product functor 0 : (A, B) \— > A0B 
is not a left adjoint so the usual device of using the other functor (e.g., a forgetful or diagonal functor) 
to avoid mentioning lrets is not available. 

For A, B, C modules (over some commutative ring R), one category is the product category 
Modji x ModR where the objects are ordered pairs {A, B) of R- modules and the other category 
is just the category Mod r of R- modules. The values of the Het-bifunctor Het((A,.B} ,C) are the 
bilinear functions A x B —»• C . Then the tensor product functor 0 : Modn. x Modn —> Modn given 
by ( A , B) i— > A® B gives a left representation: 

Hom Modii ( A 0 B,C) = Het ((A, B ), C) 

that characterizes the tensor product. The canonical het V(a,b) '■ Ax B —> A ®B is the image under 
the left-representation isomorphism of the identity horn 1 a®b obtained by taking C = A 0 B, so we 
have: 


(A,B) 

W- B > | V 

A0B =4* C 
3 ! /. 

Left representation diagram to characterize tensor products 

where the single arrows are the bilinear hets and the thick Arrow is a module homomorphism within 
the category Mod^. 

For instance, in Mac Lane and Birkhoff’s Algebra textbook [25], they explicitly use hets (bilinear 
functions) starting with the special case of an i?-module A (for a commutative ring R) and then 
stating the universal mapping property of the tensor product A0R = A using the left representation 
diagram [251 p. 318]—like any other working mathematicians. For any R-module A , there is an R- 
module A0 R and a canonical bilinear het ho : A x R -A- A0 R such that given any bilinear het 
h : A x R —> C to an i?-module C, there is a unique i?-module horn t : A0 R => C such that the 
following diagram commutes. 


Ax R 
ho i 
A0R 

Left representation diagram ( 



special case of tensor product. 
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